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Abstract. For /,ge of let c . be the minimal number of uniform g- splitting trees needed 
to cover the uniform /'-splitting tree, i.e. for every branch v of the /-tree, one of the g-trees 
contains v. c^ g is the dual notion: For every branch v, one of the g-trees guesses v(m) 
infinitely often. 

It is consistent that c^ = c f g = Ke ^ or ^' man Y pairwise different cardinals k € and 
suitable pairs (f e ,g e ). 

For the proof we use creatures with sufficient bigness and halving. We show that the 
lim-inf creature forcing satisfies fusion and pure decision. We introduce decisiveness and 
use it to construct a variant of the countable support iteration of such forcings, which still 
satisfies fusion and pure decision. 



1. Introduction 

In the paper Many simple cardinal invariants J3], Goldstern and the second author con- 
struct a partial order P that forces pairwise different values to Ki many instances of the 
cardinal characteristic ct , defined as follows: 

Let /,j e w" (usually we have /(«) > g(n) for all n). An (/, g)-slalom is a sequence 
S = {S(n)) n£0J such that S(n) c f(n) and \S(n)\ < g(n). A family S of (/, g)-slaloms is a 
(V, /, g)-cover, if for all r e Y\nea> /(«) there is an S e S such that r(n) e S (n) for all n e to. 
c^ g is the minimal size of a (V, /, g)-cover. 

We investigate the dual notion: A family S of (/, g)-slaloms is an (3, /, g)-cover, if for 
all r e Y\ nehl f{n) there is an S e S such that r(n) e S(n) for infinitely many n 6 ai. c^ g is 
the minimal size of an (3, /, g)-cover. 
In O, the following is shown: 

Assume that CH holds, that (f e ,g e )ee(aj af e sufficiently different, and that 
/c e ° = K e for all e e <x>\. Then there is a cardinal preserving partial order P 
which forces that ct = K e for all e e u>i . 

Similar results regarding c 3 as well as a perfect set of invariants were promised to appear 
in a paper called 448a, which never materialized. A result for continuum many different 
invariants of the form g can be found in (4). 

In this paper, we prove a version for countably many invariants c 3 : 

Theorem 1. Assume that CH holds, that {f e ,ge)eecj are sufficiently different, and that 
K e ° — K e for all e e a>. Then there is a cardinal preserving, of -bounding partial order 
P which forces that c 3 g — c^ — K e for all e E oj. 
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(See Section|7]for a definition of sufficiently different.) 

We can also get o>i many different invariants, but we do not know in the ground model 
which invariants will be picked: 

Theorem 2. Assume that CH holds, and that K e ° — K e for all eetij. Then there are pairs 
(f v ,g v )veaj i and there is a cardinal preserving, u> w -bounding partial order R which forces: 
For each e 6 0)\ there is a v(e) 6 ui\ such that c 3 f — ct — K e . 

In any case, if the k € are pairwise different, then in the forcing extension there are infin- 
itely many different cardinals below the continuum, i.e. 2 N ° > S w . Therefore we cannot use 
countable support iterations. We cannot use finite support iterations either (otherwise we 
add many Cohen reals, which makes c v too big). Instead, we use a variant of the countable 
support product of lim-inf creature forcings. We do not assume that the reader knows any- 
thing about creature forcing. However, we do assume that the reader knows the definition 
of proper forcing (see e.g. (2) or, for the brave, Q), and the fact that such forcings preserve 
a>\. Alternatively, it is sufficient to know Baumgartner's Axiom A (cf. HI): it is easy to see 
that the forcings in this paper all satisfy Axiom A, and Axiom A forcings (are proper and 
therefore) preserve a>i . 

We write q < p to say that q is stronger than p. We try to stick to Goldstern's alphabetic 
convention, i.e. whenever two conditions are compatible, the symbol used for the stronger 
condition comes lexicographically later. 

The theorems in this paper are due to the second author. The first author's contribution 
was to fill in some details, to ask the second author to fill in other details, and to write the 
paper. 

We thank a referee for very carefully reading the paper and pointing out a mistake and 
numerous unclarities. 

Annotated contents. In the first part, we investigate lim-inf creature forcings: 

Section|2l p. [3] We define the (one-dimensional) lim-inf creature forcing Q^. 

Section[3] p. [5] We use bigness and halving to show that satisfies pure decision (and 
fusion). This implies that is proper and oj" -bounding. We also show rapid 
reading of certain names. The proofs in this section will be generalized in Sec- 
tion 

Section @1 p. QT| We introduce decisiveness and use it to extend bigness to functions 
defined on finite products of creatures. This allows us to show pure decision for 
finite products of lim-inf creature forcings. 

Section [5] p. [13] We define the forcing P, a variant of the countable support product of 
lim-inf creature forcings, in such a way that the proof of Section [3] still works 
with only few changes. We also get N2-CC (assuming CH). 

Section [6] p. [20] We show how to construct decisive creatures with sufficient bigness 
and halving. 

In the second part, we use the methods of Section[5]to prove Theorems Q]and[2] 

Section [7] p. [22] We formulate the requirements for Theorem Q] and define P, a variant 

the forcing in Section [5] 
Section[8] p. [23] We show that P e , a complete subforcing of P, adds a -cover in 

V[Gp]. This proves < K e . 
Section[9] p. [25] We show that in V[Gp] there can be no -cover smaller than K e : 

Otherwise we can find a condition q that rapidly reads (without using index 

P) a slalom S and forces that the generic real 7^3 at f3 meets S infinitely often. 



DECISIVE CREATURES AND LARGE CONTINUUM 



3 



We strengthen q such that the possible values for the generic alway^] avoid the 
slalom S , a contradiction. 
Section[10] p. [27] We construct co\ many suitable pairs (/ e ,g e ) the partial order R, a 
modification of P, to show Theorem[2] 

2. LIM-INF CREATURE FORCINGS 

Creature forcing in general is described in the monograph Norms on possibilities I: 
forcing with trees and creatures JJ1 by Roslanowski and the second author. The forcing of 
the proof in Q can be interpreted as creature forcing as well, more specifically as a lim- 
sup tree creating creature forcing. We will use lim-inf creatures instead. These forcings are 
generally more complicated than the lim-sup case, and [5 1 shows that they can collapse co\ . 
In this paper, we will require increasingly strong bigness and halving, which guarantees 
pure decision and therefore properness. 

We now describe the setting we use. Creature forcings are defined by a parameter, the 
creating pair (K, £). We use the following objects: 

• A function H : to — » lo \ {0}. 

• A strictly increasing function F : lo — » lo such that F(0) = 0. 

• For every n e lo a finite set K(«). 

• For each c e K(«), a real number nor(c) > 0, and a nonempty subset val(c) of 

IlF(fi)<;<F0i+i) H(j). 

• We additionally require that | val(c)| = 1 implies nor(c) = 0. 

Ace K(n) is called n-creature. The intended meaning of the n-creature c is the follow- 
ing: the set of possible values for the generic object i] E Yliea H(0 restricted to the interval 
[F(n),F(n + 1) - 1] is the set val(c). nor(c) can be thought of measuring the amount of 
"freedom" the creature c leaves on its interval. If c determines its part of the generic real 
(i.e. if val(c) is a singleton) then nor(c) = (i.e. c leaves no freedom). However, this intu- 
ition about nor(c) has to be used with caution: In particular, val(b) c val(c) does generally 
not imply nor(b) < nor(c). 

WesetK:= U„ e£t ,K(n). 

In our application we will use F(«) = n, i.e. an «-creature lives on the singleton {«}. 
We also have a function £ : K — > P(K) satisfying: 

• If c € K(«) and b E E(c) then b e K(n). 

• £ is reflexive, i.e. c E £(c). 

• £ is transitive, i.e. b E E(c) and b' £ S(b) implies b' E E(c). 

• If b £ H(c) then val(b) c val(c) and nor(b) < nor(c). 

The intended meaning is that £(c) is the set of creatures that are stronger than c. 
To simplify notation later on, we extend the definitions of nor, val and "L to sequences 
* e riF(H)<i<F(« + i) H(«): We set 

nor(/) := 0, val(f) := {f}, t £ S(c) iff t £ val(c), s £ E(f) iff s = t . 
We now define the lim-inf forcing Q^(K, £): 

Definition 2.1. A condition p £ Q^(K, "L) consists of a trunk t £ rL<F(n) H(0 for some n 
and a sequence (c,),>„ such that c,- £ K(;) and nor(c,) > for all ; > «, and lim(nor(c,)) = oo. 



^This is the reason we have to use lim-inf creature forcing instead of lim-sup: When we deal with c v , we have 
to "run away" from S infinitely often, and it is enough to assume that we have sufficient space to do so infinitely 
often. But here we need sufficient space at every height. 
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F(4) 

3 

F(3) 
2 

F(2) 
1 

F(l) 


(a) 



E(p(2)) 3 q(3) 

val(p(2)) 3 q(2) 
Id 
Id 



> M 



I \J vj 

(b) p >m q 



Figure 1. (a): q < p, trnklh(p) = 2, trnklh(q r ) = 3. (b): q <m p 



We set trunk(p) := t, and the trunk-length trnklh(/?) := n, and we set 



P(i) 



| C/ if i > n, 

! t \ [F(0, F(; + 1) - 1 ] otherwise. 



So we can identify p with the sequence (p(/)), ea i- The order on 
trnklh(^) > trnklh(p) and q(i) e Z.(p(i)) for all i. 



is defined by q < p if 



So in particular q < p implies that trunk(g) extends trunk(/9), see FigureQJa). 
Of course we assume that there are sufficiently large creatures, otherwise Q^(K, "L) is 
emptyO 

The forcing Q^(K, S) adds a generic real 77 := Upec trunk(p). Note that when we have 
halving (see next section), the generic filter G is not determined by 77, at least not in the 

usual wayO 

A note on the requirement 

(2.1) nor(p(0) > for each i > trnklh(/7) 

in the definition of Q^: 

• We could drop d2.lt , since in the resulting forcing notion the conditions that addi- 
tionally satisfy d2.lt are dense anyway. 

• Because of d2.U . we are really only interested in creatures with norm > 0, so we 
could restrict ourselves to creating pairs containing only such creatures. 

• Alternatively, we could omit the concept of trunk from the definition altogether. 
Instead, we could assume the following: For all c e K(«) and all s e val(c) there 
is a b 6 E(c) such that val(b) = {s} (and therefore nor(b) = 0). However, this is 
not the "right" way to think about creature forcing, and this version could not be 
generalized to our variant of the countable support product. 

In the rest of the section, we briefly comment on how our setting fits into the framework 
of creature forcing developed in |5|: 



"We need: For each / e oj there is an n e oj such that for all m > n there is some m-creature with norm at least 

/. 

^If nor(c) is a function of val(c) and val(B) c val(c) implies b e 2(c), then the generic filter is determined by 
r\. This assumption is reasonable (and is satisfied in many creature forcing constructions), but it is incompatible 
with halving. 
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A pair (K, E) as above is a creating pair as defined in J5J 1.2]. It satisfies the following 
additional properties: 

• finitary 15] 1.1.3]: H(«) and E(c) are always finite. 

• simple |5j 2.1.7]: £ 15 defined on single creatures onlyQ 

• forgetful [5] 1.2.5]: val(c) does not depend on values of the generic real outside of 
the interval of c0 

• nice and smooth J5j 1.2.5]: A technical requirement that is trivial in the case of 
forgetful simple creating pairs. 

In (5) two main frameworks for forcings are examined: creature forcings J5J 1.2.6] 
(defined by a creating pair (5, 1.2.2]) and tree creature forcings J5] 1.3.5] (defined via a 
tree-creating pair J5] 1.3.3]). So in this paper we deal with creature forcings]] 

In 15) several ways to define forcings from a creating pair are introduced. One example 
is lim-sup creature forcing Q* voo defined in J5] 1.2.6]. Many simple cardinal invariants ]3| 
uses (a countable support product of) such forcings. The lim-inf case is generally 
harder to handle, and 1 -4.5] proves that can collapse to\ . In the rest of J5J, is only 
considered in a special case (incompatible with simple) where Q£, is actually equivalent to 
other forcings that are better behaved (cf. (5j p23 and 2. 1 .3]). We will introduce additional 
assumptions (increasingly strong bigness and halving) to guarantee that is proper and 
w^-bounding. These assumptions will actually make similar to Oy of Bl. 

3. BIGNESS AND HALVING, PROPERNESS OF 

We will now introduce properties that guarantee that is proper. 

Definition 3.1. Let < r < I, B € oj. 

• c is (B,r)-big if for all functions F : val(c) — > B there is a b e £(c) such that 
nor(b) > nor(c) - r and F \ val(b) is constantQ 

• K(n) is (B, r)-big if every c e K(n) with nor(c) > 1 is (B, r)-big. 

• c is r-halvingfl if there is a half(c) e S(c) such that 

- nor(half(c)) > nor(c) - r, and 

- if b e E(half(c)) and nor(b) > 0, then there is a b' e E(c) such that 
nor(b') > nor(c) - r and val(b') c val(b). 

• K(«) is r-halving, if all c e K(«) with nor(c) > 1 are r-halving. 

So given c and b e E(half(c)) as in the definition of halving, we can "un-halve" b to get 
b'. Note that this b' generally is not in E(half(c)), although val(b') c val(b) c val(half(c)). 



In non-simple creating pairs we can have something like b e S({ci, C2}), e.g. Ci could live on the interval I\, 
C2 on I2, and b is C| and (2 "glued together". 

^In the general case, val(c) is defined as a set of pairs (u, v) where v e rL<F(n+l) H(i) and u = v \ F(n). The 
intended meaning is that c implies: If the generic object r\ restricted to F(n) is u, then the possible values v for 
rj T F(n +1) are those v such that (u,v) e val(t). Then "c is forgetful" is defined as: If (u, v) e val(c) and 
u' e rTi<F(nl H(i) then («', v) e val(c). So in the forgetful case val(c) and (v : (3w) (», v) e val(c)| carry the same 
information. In this paper we call the latter set val(c), for simplicity of notation. 

''Actually every simple forgetful creating pair can be interpreted as tree-creating pair as well. The resulting 
tree-forcing however is different from the creature forcing: the creature forcing corresponds to the "homoge- 
neous" trees only. 

7 This is a variant of, but technically not quite the same as, (5] 2.2.1]. 

8 cf. (5] 2.2.7]. The original definition used nor(half(c)) > nor(c)/2 instead of nor(c) - r, therefore the name 
halving. 
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Every creature is (l,r)-big. If r' is smaller than r, then (B, r')-bigness implies (B,r)- 
bigness, and r'-halving implies r-halving. We also get: 

(3.1) If c is (B, r)-big and < r < nor(c), then B < | val(c)|. 

An example for creatures with bigness and halving (and the much stronger property deci- 
siveness) can be found in Section [6] 

We now show that increasing bigness and halving implies properness: 

Theorem 3.2. Set <p(<n) := n«F(n)H(0 and r(n) := \l(nip(<n)). IfK(n)is(2,r(n))-big 
and r(n)-halving for all n, then Q^(K, L) is tu w -bounding and proper and preserves the 
size of the continuum (in the following sense: in the extension, there is a bijection between 
the reals and old reals). 

So in particular, CH is preserved. 

Note 3.3. Only the growth rate of r is relevant here. In particular: Fix some 8 > 1. Then 
the theorem remains valid if we replace (2, r(n))-big and r(«)-halving with the weaker 
condition (2, 5 ■ r(n))-big and 5 ■ r(«)-halving. Also, it does not make any difference if we 
require bigness and halving only for those creatures with norm bigger than 5 (instead of 
for all creatures with norm bigger than 1). 

Note that tp(<n) is the number of possible values for r\ \ F(«), or equivalently the 
number of possible trunks with trunk-length «. 

We also set ip(<n) = ip(<n + 1) and ip(-n) - <p(<n) / <p(<n) = nF(«)<i<F(«+i) H(z'). 
In the rest of this section we set P = Q^(K, E). 
We use a standard pure decision argument: 

Let val(p, <«) denote n,<„ val(p(/)), the set of possible values (modulo p) for 77 \ F(n). 
The size of this set is at most (f(<n). 

We define for every s 6 n,<F(„)H(/) a condition p As: trnklh(p As) — max(«, trnklh(/?)), 
and 

\s I [F(i),F(i+l) - 1] if; < n 
\p(i) otherwise. 
We use this notion mostly for s e val(p, <n). In this case, p A s < p. Note that 

(3.2) {p A s : s e val(p, <«)} is predense under p, 
which implies for all s E val(p, <«) 

(3.3) p A s Ih <p iff p lh (s < rj — > (p). 
q <* p means that q forces p to be in the generic filter. 

(3.4) q <* p implies val^, <ri) c val(p, <«). 

It is important to note that val(g(/)) c val(p(/)) for all ; does not imply q <* p (or even 
just q || p), since val(b) c val(c) does not imply b E H(c). (This would contradict halving.) 
However, the following does follow from d3.2l ): 

(3.5) If val(<7(;)) c val(p(/)) for all i < h and q(i) E £(/?(/)) for all ;' > h, then q <* p. 

Let t be a name of an ordinal, p <n-decides r, if p A s decide^ t for all s E val(p, <«). 
q essentially decides t, if p <«-decides t for some «. 



(p A s)(i) := 



^i.e. there is an a s e V such that p A s forces t = a,. 
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So if p essentially decides r, then we can calculate the value of r from a finite set of 
possible trunks of p. So ( 13.3b and ( 13.4b imply: 



We define the following (non-transitive) relations <„ (n e a>) on P: 

q <„ p if q < p and there is an h > n such that q \ h — p \ h and 
nor(q r (/)) > n for all ; > h. 

(Cf. FigureHIb) on page|4j>. 

Proof of Theorem \3.2\ We will show the following properties: 

• q <o p implies q < p, and q <„+\ p implies q <„ p. 

• (Fusion.) For every sequence po >q pi >\ pz > ■ ■ • there is a q stronger than each 

Pn- 

• (Pure decision.) For every name t of an ordinal, n e u>, and p e P, there is a 
q < n p essentially deciding r. 

Then the standard argument can be employed to show Theorem l3.2l 

• of J -bounding: Let / be the name for a function from at into ordinals and p e P. 
Set pa - p. If p„ is already constructed, choose p n+ \ < n+ \ p n essentially deciding 
/(«). Fuse the sequence into some q. Then modulo q there are only finitely many 
possibilities for each /(«). 

• Proper: Let N < H(x) be countable and contain P and po- Let (T„)„ ew list the 
P-names of ordinals that are in Af. Choose (in N) p n+ \ < n p n such that p n+ \ 
essentially decides t„. If q < p„ for all «, then q is is A^-generic. 

• The size of the continuum: So for every p in P and P-name r for a real there is a 
^ < p continuously reading r. This means that r is calculated by a function 



(Since each r(m) is determined by val(^, <M) for some M.) There are only 2 

many such functions, and \P\ = 2 N ° many conditions. 
So we just have to show pure decision and fusion. Fusion is easy: Let (/?„)„<=„ satisfy 
p n +\ <„+i p„. Set q(n) = p„(n). Then q is in P: Fix any M e a>. There is an h > M such 
that 

(3.9) nor(p M (m)) > M for all m > h. 

Then (13 .9b holds for pm+\ as well, and for each pk with k > M, and therefore for q. Clearly, 
q < p n for each n. 

It remains to be shown that P satisfies pure decision. 

Let t be the name of an ordinal. 

The basic construction S (p, M): 
Assume that trnklh(p) = « and M e a>. We define S (p, M) the following way, see Figure|2] 

Enumerate val(p, <«) as s°,...,s'~ l . So / < ip(-n). Set p~ l = p. Given p k , define 
pk+\ g p as f jj ows: trunk(/? i+1 ) = p k+l < p k A and there is an such that 

• if n < m < h k+l , then nor(p k+1 (m)) > nor(p k (m)) - r(m), 

• if m > h k+l , then nov(p k+l (m)) > M, 

and such that additionally one of the following two cases holds: 



(3.6) 

We also get: 
(3.7) II 



If p <«-decides r, and q <* p, then q <n-decides r. 



If q A s essentially decides t for each s e val(^, <«), then so does (7. 
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Figure 2. The basic construction S (p, M). 



dec: p essentially decides t, or 

half: it is not possible to satisfy "dec" (for any choice of h k+l ), then p k+1 (m) = 
half (p k (m)) for all m > n. 

This way we construct p k for each < k < I. At each step < k < I, we have one of 
the cases "dec" or "half". This gives a function F : val(p(n)) — > {dec, half}, and we use 
bigness to thin out p(n) and get some b e E(p(n)) such that F { val(b) is constant and 
nor(b) > nor(p(n)) - r(n). 

Note that in this construction we have to assume that noi(p k (m)) > 1 for all -1 < k < 
I - 1 and m > n, otherwise we cannot halve p k {m). Also, nor(/?(«)) has to be bigger than 
1, otherwise we cannot use bigness. Let S(p, M) be undefined if these conditions are not 
met. Otherwise, we define q — S(p,M) as follows: 

q \ n — p \ n = trunk(p), q(n) — b, q{m) = p'~ l (tn) for m> n. 

We call q halving, if the constant value of F \ val(^(«)) is "half". We will show that q 
cannot be halving. 

If q is not halving, i.e. if the constant value is "dec", then q essentially decides t: If 
s E val(g, <n), then s — s for some k < I, and q A s < p k essentially decides t. Now 
use d!7b . 

Some properties of S (p, M): 
If q - S(p, M) is defined, then it satisfies the following: 

(3.10) nor(g(«)) > nor(/?(«)) - r(ri). 

(3.11) If m > n, then nor(^(m)) > min(M, nor(/?(m))) - <p(=ri) ■ rim). 

(3.12) If q is halving, then no q < q with trunk-length n + 1 essentially decides t. 

To see ( 13.121 ). assume that q' is a counterexample. So q' < q A s k < p k for some < k < I, 
and nor(^'(m)) > for all m > n. Since q is halving, p k was produced by halving p k ~ l . 
Pick an h such that nor(g'(m)) > M for all m > h. For n < m < h, p k (m) = half(/? i_1 (m)) 
and q'(m) e H(q(m)) c "L(p k (m)), so we can un-halve q'(tn) to get some b,„ e 'L(p k ~ l (m)) 
with val(b,„) c val(g'(m)) and nor(b m ) > nor^^^m)) - r(m). But then we could have 
chosen a deciding condition r instead of p k : Define r(m) = 6 m for n < m < h and r(m) = 
q'(m) otherwise. According to ( 13.51 ). r <* q. ( 13.61 ) implies that r essentially decides r, a 
contradiction. 
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S (p, M) essentially decides: 

We assume that S(p,M) is halving and get a contradiction the following way: We show 
that the "successors" of q with increased stem have to be halving as well, and we can fuse 
them into some q u '. But there will be a q' < q w deciding t, a contradiction. In more detail: 

If trnklh(p) = n, nov{p{m)) > 3 for all m > n and if M > 3, then S (p, M) 

exists and is not halving. 

Assume towards a contradiction that S(p,M) is halving (or does not exist). Set q"~ l = p. 
Assume that for k > n — 1, we have already defined q k . We set M k = M + k + 1 — n (note 
that M,,-i = M), and define q k+l the following way: 

List \al{q k , <k) ass ,..., s M . So / < tp(<k). Set r l = q k . Given r i_1 , set 

(3.14) r' = S(r'- 1 As l ,M k ) 

(if defined). So r 1 has trunk-length k+1. Define q k+1 (m) to be q k (m) for m < k and r'~'(m) 
otherwise. 

So in particular, q" = S (p, M). 

If q k+l is defined, then ( 13.10b and (13.1 lb imply: 

• q k+1 (m) = q k (m) for m < k. 

• nor(q k+ \k + 1)) > nox{q k (k)) - <p(<k) ■ r(k + 1). 

• nor(</ +1 (m)) > min(M,t, nor(</(m))) - <p(<k + 1) ■ r(m) for m > k + 1. 
So in any case, we get for all m e to 

(3.15) nor(^* +1 (m)) > min(M k , nor(q k (m))) - ip(<m) ■ r(m). 

Iterating this / many steps (note that q k (m) remains constant if k > m) we get for all m: 

(3.16) nor(q k+I (m)) > min(M,t, nor(q k (m))) — min(Z, m - k) ■ <p(<m) • r(m), 
and since r(m) = l/(m ■ <p{<m)), we get 

(3.17) nor(^' +/ (m)) > min(M A ., nor(/(m))) - 1 . 

If we set k = n — 1, this shows that noi(q k+l (m)) > 2 for all / e u>, and that therefore q k+l+1 
is defined. Also, if we define q w by q u {m) = q"\m), then q" e P: Given N e o>, pick k such 
that M k > N+ 1 and pick h > k such that nor(^*(m)) > N + 1 for all m > h. If m > h, i.e. m = 
k + lfox some I > 0, then q w {m) = q k+l (m), and nor(^ +/ (m)) > min(M jt , nor(^*(m)) - 1 > N. 
Also, q" < q k for all k 6 u. 

The property ( 13.12b of S can by induction be generalized to any k > n (recall that 
q = S(p,M) = q n ). 

(3.18) No q' < q k with trunk-length k+1 essentially decides r. 

For k - n this is ( 13.12b . We assume that (13.18b holds for k and show it for k+1. Assume 
q' is a counterexample, q' is stronger than some of the r' (0 < ; < /) used in d3.14b to 
construct q k+1 . r' = S(r'~ l A s',M k ) has trunk-length k+1 and is stronger than q k , so we 
can apply d3.18b to see that r' cannot essentially decide j. So r' is halving. Using ( |3.12b . 
we see that no q' < r' with trunk-length k + 2 essentially decides j, a contradiction. 

On the other hand, there is aq' < q w deciding t. Set^: = trnklh(g)-l. Then^' <q"<q k 
contradicts ( 13.18b . 

Pure decision: 

Given p e P and Mew, pick n such that p(m) > M + 5 for all m > n. Similarly to 
above, enumerate val(p, <«) as s°, . . . , set = p and r k+1 — S(r k A s k+l ,M + 5). 
Define q by q \ n - p \ n and q(m) = r'~ l (m) for m > n. Just as in (13.15b , nor(g(ra)) > 
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min(M + 5, nor(p(m))) - 1 > M + 4 for m > n, i.e. q <m p. As we already know by ( 13. 131 ). 
each r k essentially decides t, so by ( 13.7b . q essentially decides r as well. □ 

A simple modification of the proof leads to a stronger property: Using the same <p and 
r as in the previous theorem, we get: 

Theorem 3.4. Assume that g : a> — > to \ 1 is monotonously increasing, that v is a P-name 
and that p e P forces that v(n) < g(n) for all n. If each K(n) is (g(ri) + \,r(n))-big and 
r(n)-halving, then there is a q < p which <n-decides v(n)for all n. 

We call this phenomenon rapid reading. 

Proof. We modify the last proof in the following way: 

The basic construction S(p,l,M): We again assume that n = trnklh(p), and use the 
notation S (p, I, M) (for I < n) for the same construction as S(p, M), where we set t = v(l), 
and instead of trying to essentially decide t, we try to decide it. So instead of the two cases 
"dec" and "half", we get g(l) + l many cases: "0", . . . , "g(l)-l", and (if none of these cases 
can be satisfied) "half". Since / < n and g is increasing, we can use (g{n) + 1, r(n))-bigness 
instead of just (2, r(«))-bigness, and we again get a homogeneous b. If S(p,l,M) is not 
halving, then it decides v{l). 

Some properties ofS(p, I, M): We again get ( 13.10b and ( 13.1 U . and in ( 13.121 ) we replace 
"essentially decides r" with "decides y(Z)", i.e. we get: 

If q is halving, then no q' < q with trunk-length n + 1 decides y(Z). 

S (p, /, M) decides: We again construct q k , each time trying to decide j = g(J) (indepen- 
dently of k). So ( 13.141 ) now reads: 

r' = Sir 1 ' 1 A s\l,M k ). 

(Here we only need (g(l) + 1, r(£))-bigness). Again we get ( 13.171 ). and therefore each q k 
(and q") is defined, and ( 13.181 ) now tells us 

No q' < q k with trunk-length k + 1 decides j. 

But there is some q' < q u deciding r, a contradiction. 
So far we know the following: 

If trnklh(/?) = n, nor(p(m)) > 3 for m > n, and M > 3, then S(p,n,M) 
exists and decides y(n). 

Rapid reading: Instead of the part on pure decision, we proceed as follows: Given p e P, 
we can assume (by enlarging the stem) that nor(/?(m)) > 5 for all m > trnklh(p). We set 
ko = trnklh(p) - 1 and q k ° = p'. We now construct q k and q" just as above, but this time 
using 

r* = S(r'- 1 A s\k+l,M k ). 

As in d3.17| ) we see that r', q k and q u exist, r' has sufficient norm and trunk-length k + 1, 
so by ( 13.191 ) each r' decides v(k + 1). This implies that q k+l (and therefore q w as well) 
<A:-decides y(k + 1). □ 

Note that P has size continuum, and in particular it is (2 N °) + -cc. Together with proper, 
that gives us: 

Lemma 3.5. Under CH and the assumptions of Theorem 13.21 P preserves all cardinals 
(and cofinalities) and the size of the continuum. 
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4. DECISIVENESS, PROPERNESS OF FINITE PRODUCTS 

In this section, we fix afitiite set / and for every i e I a creating pair (K,, £,). 

The product forcing Y\ i€l Q^(K,-, £,•) is equivalent to Q^(K/, £/), where the creating 
pair (K/, D/) is defined as follows: An n-creature c e K/(«) corresponds to an |/|-tuple 
(c,), e / such that c, e K,(n). val(c) = Yliei val( c ( ), nor(c) = min({nor(c,) : i e /}), and 
b = (bi)ie/ is in £(c) if b, e E(c/) for all i e 70 

If each K,(«) is r-halving, then K/(n) is r-halving as well: We can set half(c) := 
(half(C;)) iE /. This satisfies Definition 13.11 of halving: Assume that b € E(half(c)) and 
nor(b) > 0. So b = (b,), e /, b, € S(c,), and nor(b,) > for all i e I. We can un-halve 
each b, to some b', and set b' = (bj), e /. Then b' is as required. 

However, K/ will not satisfy bigness, since a function F : Yliei val(Q) — » 2 can generally 
not be written as a product of functions Fj : val(c,) — » 2. So to handle bigness we have to 
introduce a new notion: 

Definition 4.1. Let < r < 1, B, K,n> 0. 

• c is hereditarily (B, r)-big, if every b 6 E(c) with nor(b) > 1 is (B, r)-big. 

• c is (A", n, r)-decisive, if there are b~, b + e T,(c) such that 

nor(b~), nor(b + ) > nor(c) - r, \ val(b _ )| < K and b + is hereditarily (2 , r)-big. 
b _ is called a K-small successor, and b + a K-big successor of c. 

• c is (n, r)-decisive if c is (K, n, r)-decisive for some K. 

• K(n) is («, r)-decisive if every c € K(n) with nor(c) > 1 is («, r)-decisive. 

An example for decisive, halving creatures can be found in Section[6] 

Lemma 4.2. (1) If c is («, r)-decisive (i.e. c w (/To, «, r)-decisive for some XoJ, f/ie« 
for every K e a> there is either a K-big successor or a K-small successor of c. 

(2) If cis (K,n,r)-decisive and hereditarily (B,r)-big, and if 'nor(c) > l+r, then B < K. 

(3) Assume that K(«) is («, r)-decisive and (B, r)-bigfor some B > 1, that 6 G a> and 
that nor(c) > 1 + 8 ■ r. Then there is a hereditarily (EXP(B, n, 5), r)-big b e E(c) 
such that nor(b) > nor(c) — 6 • r, where EXP(B, n, 0) = B and EXP(B, n, m + 1) = 

2EXP(B,«,m)" 

(4) In particular, ifK.(n) is (n, r)-decisive and nor(c) > l+r, then there is a hereditarily 
(2, r)-big b 6 £(c) such that nor(b) > nor(c) - r. 

(5) We can avoid small sets without decreasing the norm too much: Assume that K(«) 
is (n,f)-decisive and (B,r)-big for some B > 1, that 5 e co and that nor(c) > 
1 + (6 + 1) • r. IfX C val(c) has size less than EXP(B, n, S), then there is ab e £( c) 
such that nor(b) > nor(c) - (8 + 1) ■ r and val(b) is disjoint to X. 

Proof. (1): If K < Kq, use b~, otherwise use b + . (2): The K-sraaW successor b~ is B-big, 
and | val(b~)| < K. Now use ( 13. 11 1. (3): Set bg = c. Assume that bf is defined and has 
norm bigger than 1. So bf is decisive, i.e. there is a Kj and a /T,-small successor bT + . and 
a A^-big successor b ( + +1 . According to (2), K > B, and X", + i > 2*7 > EXP(B, n,i+ 1). In 
particular, b^ is hereditarily EXP(B, n, <5)-big. (4): Every creature is (1, r)-big. (5) follows 



So an n-creature "lives" on the product H, s/ [F,(n), F,(n+1)— 1]. This does not fit our restrictive framework, 
so we could just "linearize" the product. Assume / e o>, i.e. /= {0, ...,/— 1}. Set F/(n) := 2;e/ F,(«) and write 
it in the following way: 

I ' ' ' 1 ' 

F;(0) Fod) Fid) F,_|(l) F/(l) F (2) 

Now it should be clear how to formally define H;, K/, S; etc. 
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from (3): First get a (EXP(B, n, 6), r)-big creature bo, then use the function F that maps 
val bo to X U {NotlnX} and thin out bo to get an F-homogeneous b. □ 

We now show by induction on k: If the n-creatures are (k, r)-decisive, then we can 
generalize bigness to fc-tuples. 

Lemma 4.3. Assume that k, m, t > 1, < r < 1, Co, . . . , tk-\ £ K(n) and F satisfy the 
following: 

• nor(c ; ) > 1 + r ■ (k - 1), 

• K(«) is (k, r)-decisive and each C; is hereditarily (2 m , r)-big, and 

• F is a function from Yliek val(c,-) to 2"' . 
Then there are bo, ... , bjt i £ K such that 

• bi € E(c-), 

• nor(b,) > nor(c,) - r ■ k, and 

• F \ Yliek val(b,) is constant. 

Proof. The case k = 1 follows directly from Definition 13. II of (2 m ', r)-big (decisive is not 
needed). So assume the lemma holds for k, and let us investigate the case k + 1. 

C£ is (k + 1, r)-decisive, i.e. there is an M such that is (M, k + 1, r)-decisive. So l4.2r 2) 
implies 

(4.1) M>2'"'. 

According to I4.2f 1). for each c, (; < k) we can pick some b, that is either an M-small 
successor or an M-big successor of c, (since each c, is (k + 1, r)-decisive). If bo is M-small, 
then we let bk be the M-big successor of q, otherwise the M-small one. (For q we have 
both options, since is (M, k + 1, r)-decisive.) 

This gives a sequence (bj) !Q t + i satisfying b; € H(c,) and nor(b,) > nor(c,) - r. Set 
S := {i e k + 1 : b, is M-small}, and L := (k + 1) \ 5. So [L, S) is a non-trivial partition 
of k + 1, since and k are in different sets. If / e S, then | val(b,)| < M, if i e L then b, is 
hereditarily 2 M -big. 

Set Y := Ylies val(b,). \Y\ < M |s| . So we can write Y as {ji, . . . 

Define on rj/eL val(b,) by 

:= (F(x~*yi),...,F(x~yMV!\)). 
So (using d4.ll ) for the last inequality) we get: 

|image(F*)| < | image(F)| MiS ' < 2'"' M ' SI < 2 M ' S ' +1 . 

For i E L, b, is hereditarily 2 M ' +1 -big and therefore 2 M ' SI+1 -big, and \L\ < k. Therefore we 
can apply the induction hypothesis to k' := \L\, m' :- M, f := \S | + 1, F' := F* and := b, 
for i e L. This gives us (bp, £ i such that 

. b; € E(bi) c E(q), 

• nor(b') > nor(b,) - r ■ k' > nor(c,) - r(k + 1), and 

• F* t h/EL val(bj) is constant, say (F**( yi ), . . . , F**(y M ^)). 

F** is a function from Y = Yiies val(bj) to 2"' . Now we apply the induction hypothesis 
again, this time to k" := \S\ < k + 1, m" := m, t" = t, F" :- F**, and c" := b,- for i € S . 
This gives us (bpi&s such that 
. b; € E(bi) c E(Ci), 

• nor(b') > nor(b,) - r ■ k" > nor(c,) - r(k + 1), and 

• F** C rj/es val(bp is constant. 
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Then (bpi<* is as required. □ 

According to !4.2f 3). we can increase the hereditary bigness by decreasing the norm. So 
we get (again setting EXP(fi, n, 0) = B and EXP(fi, n, m + 1) = 2 EXP(B -"- m >"): 

Corollary 4.4. Fix 6 > 1. Assume that k > 1, < r < 1, K(«) is (£, r)-decisive and (B, r)- 
big, nor(c,) > 1 + r • (6 + k - I) for < ;' < k and F : Uiek val(c,) -> EXP(fi, k, 6). Then 
there are b; e 2(c,) with F -homogeneous product such that nor(b,) > nor(c,) — r ■ (5 + k). 

Proof. By first decreasing the norms by at most 5-r, we can assume that each c, is hereditary 
EXP(fi, k, <5)-big. Now use Lemma|43] (Note that EXP(B, n, 6) is of the form 2'"' for some 
m and f.) □ 

Every creature is (1, r)-big, and EXP(1, n, 1) = 2. So we get for 5=1: 

Corollary 4.5. Assume that k > 1, < r < 1, K(n) /s (fc, r)-decisive, nor(c,) > 1 + r ■ kfor 
< ; < k and F : Yliek va -K c d 2. Then there are F -homogeneous b,- E £(c,) such that 
nor(b,) > nor(q) - r • (k + 1). 

In other words: If we assume that K,(«) is (|/|, r)-decisive for all i e /, then every 
c e K 7 («) with nor(c) > 1 + r ■ \I\ is (2, r ■ (|/| + l))-big. 
In particular, we get pure decision for the finite product: 

Corollary 4.6. Set<p(<n) := Yliei ilm<F,(n) H,(m), and r(n) :— 1 / '(nip(<n)). Assume that for 
all i e / a«J n e u>, K,(n) w (|/|, r(n))-decisive and r(n)-halving. Then Yliei Qm(K;, S,) w 
of -bounding and proper and preserves the size of the continuum. Under CH, Yliei Qm(K;, £,-) 
is N2-CC a«rf preserves all cardinals. 

Proof. lliE/QLCKi.Si) = Q^K/.E/). K/(n) is r(«)-halving and (2,r(n) • (|/| + l))-big 
according to Corollary 14.51 (Actually we get bigness only for creatures with norm bigger 
than 1 + r ■ \I\ instead of 1.) Now use Theorem 13. 21 and the Note following it. Note that 
ri/e/Q^K/.E/) has size 2 X °. □ 

Remark: Decisiveness is quite costly: To be able to apply the last corollary, we will 
have to make the n-th level much larger than levels before, i.e. 

H,(m)»[ [ Kj(m) 

F,(«)<m<F,(n+l) jel m<F,(«) 

for all i e I. In our application this will have the effect that we can separate (/, g) and 
(/' ,g') only if their growth rates are considerably different. It is very likely that with a 
more careful and technically more complicated analysis one can construct forcings that 
can separate cardinal invariants for pairs that are not so far apart, but this would need other 
concepts than decisiveness. 

5. A VARIANT OF THE COUNTABLE SUPPORT PRODUCT 

We now define P, a variant of the countable support product of lim-inf creature forcings. 
We want to end up with a forcing notion that also satisfies fusion, pure decision and N2-CC 
(under CH). This will give preservation of all cardinals. We will also need rapid reading of 
names. 

Let / be the index set of the product. We will use a and B for elements of /. 

Assumption 5.1. Fix a set / and for every a e I, a creating pair (K ff , We assume that 
for each n there is an upper bound m(n) for | nF„(n)</<F„(n+i) H a (i)|, and set <p{=ri) := m(n) n , 
ip{<n) := Ylm< n <f(=m) and (p(<n) := \\ m<n (p(=m). 



14 



JAKOB KELLNER AND SAHARON SHELAH 



We define the set P in the following way: 

Definition 5.2. A condition p in P consists of a countable subset dom(p) of /, of objects 
p(a, n) for a e dom(p), n e to, and of a function trnklh(p) : dom(p) — > to satisfying the 
following (a E dom(/?)): 

• If n < trnklh(p, a), then p(a,n) e nF„(«)<;<F„(«+i)(H a (0)- 
Un<tmkih(/,) P(a, n) is called trunk of p at a. 

• If n > trnklh(/?, a), then p(a, n) e K a {n) and nor(p{a, n)) > 0. 

• | supp(/?, ri)\ < n for all « > 0, where we set 

supp(/?, n) := {a € dom(p) : trnklh(p, a) < n). 

• Moreover, lim„^ M (| supp(p, «)|/«) = 0. 

• lim„^ M (min({nor(/?(a, n)) : a e supp(p, n)})) = oo. 

So in particular, for a e dom(p) the sequence (p(a, n)) neoj is in Q^(Kq,, 

Note that now there is an essential difference between a part t of the trunk and creature 

c with val(c) = {t}: The trunks do not prevent the minimum of the norms at height h to be 

large. 

Remarks. • For the proof of TheoremQ] we will additionally fix a function trnklh™ 11 : 

/ — > to and add the following requirement to the definition of P: 

trnklh(/5, a) > trnklh min (a). 

This does not change any of the following properties of P (or their proofs). 

• For the proof of Theorem |2j we will define the forcing R so that a condition p 
picks for each a € dom(p) one of several possibilities for a creating pair (K a , H a ). 
It turns out that this does not change anything either, apart from the fact that R E is 
not a complete subforcing of R any more, i.e. Lemma 1531 fails. Lemma [5~4l still 
holds but needs a new proof. The rest of the proofs still work without changes. 

As outlined, we have to modify the order usually used in the product: 

Definition 5.3. q < p if 

• dom(g) 2 dom(p), 

• if a e dom(p) and n E to, then q(a, n) 6 2(/?(a, «)), 

• trnklh(<7, a) = trnklh(p, a) for all but finitely many a e dom(/;>). 

Note that q < p implies that then trnklh(q r , a) > trnklh(p, a) for all a e dom(p). 

Figure[3]shows one way to visualize q < p. 

If / is finite then P is just the product \\ aeI Q^(K„, 

For every a e I,P adds a generic real r] a , defined as the union of the trunks of p at a for 
p in the generic filter. It is easy to see that r\ a is forced to be different from r\p for a + (3. 
Once again, the sequence {rja) a ei does not determine the generic filter. 

Conditions with disjoint domains are compatible: 

Lemma 5.4. (CH) P is S 2 -cc. 

Proof. Assume towards a contradiction that A is an antichain of size S2. Without loss 
of generality, (dom(a)) ae A forms a A-system with root u. There are at most 2 N ° many 
possibilities for a \ u, so without loss of generality, p \ u — q \ u for all p,q € A. Then p 
and q are compatible: The function x(n) = | supp(p, n) U supp(^, n)|/n converges to 0. So 
there is an h such that x(m) < 1 for all m > h. Construct r from p U q by enlarging the 
(finitely many) trunks at supp(g, h) U supp(p, h) to height h. Then r e P and r < p,q. □ 
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Figure 3. q < p, s <m p, r <JJJ W p. 



Lemma 5.5. If J c 7, ?/zen Pj - {p e P : dom(/?) c 7} is a complete subforcing of P. 

Proof If p e P, then p [ J e Pj, and (7 <p p implies q [ J <p, p [ J. So if p q, then 
p ±p q. Also, p \ J is a reduction of p: If g <p, p \ J, then we can again enlarge finitely 
many stems of q U p f (I \ J) to get a condition r e P which is stronger than both p and 
q. a 

Definition 5.6. • val n (p, <n) := naedom(p) Y\m<n val(p(or, m)). The size of this set is 

at most (p(<n). val n (p, <n) := val n (/?, < (n + 1)). 
• If w c dom(/?) and t e Yi a€w Ylo<m<Fj„) H„(m), then p A t is defined by 

I f a f [Fo,(m), F ff (m + 1) - 1] if m < n and a e w, 
I /Xa, m) otherwise. 



(p A w) = 



So p A f e P, and if f e val n (/5, <«), then p At < p. 
• If t is a name of an ordinal, then p <«-decides r, if p A f decides t for all f e 
val n (p, <«). p essentially decides t, if p <«-decides t for some n. 

As in the one-dimensional case we get: 

Facts 5.7. (1) \p A t : t e val n (p, <n)} is predense under /? (for p e P and n e w). 

(2) p At \\- ip iff 79 ih [(Va e dom(f)) f(a) < 77^ -» tp\. 

(3) Assume that g' is the result of replacing finitely many creatures c of q by creatures 
b with val(b) c val(c). Then q' <* 

(4) If q < p and t e val n (g, <«), then t restricted to the domain of p is in val n (p, <«)[3 

(5) If q < p, t e val 11 ^, <«), and s is the corresponding element in val n (f>, <«), then 
q A t < s A p. 

(6) If q' < q and q essentially decides j, then q' essentially decides r. 

(7) If q At essentially decides r for each t e val n (g, <n), then q essentially decides r. 

Recall that ip(<n) is an upper bound for the number of possible sequences of trunks of 
height/? (cf.[5TTT>. 



"in other words: Assume that q, q' e P, h e a>, dom(q') = dom(^), q(a,m) = q'(a,m) for all m > h and 
a e dom(^), and v&\(q' a (m)) c m\(q a (m)) for all m < h and a e dom(<j). Then q' <* q. 

'•^The same holds for q <* p, apart from the fact that dom(p) might not be a subset of dom(g). (Outside of 
dom(q), p could consists of "maximal creatures with no information".) 
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Theorem 5.8. IfK. a (n)is(n,r(n))-decisiveandr(n)-halvingforr(n) = l/(n 2 ip(<n)) and 
every a € I, n e (o, then P is proper and uf -bounding. Assume \I\ > 2 and set A — 
Then P forces \I\ < 2 S '» < A. 

Proof. The proof closely follows the one-dimensional case. We again prove pure decision 
and fusion, and the rest follows as in the proof of Theorem l3.2l (Note that |P| = |/| N °, and 
that r\ a and r\p are forced to be different for a + /3.) 

So we have to define <m'- First we set r <^ w p, if r < p, and 

• if n e (l) and a e supp(r, ri) \ dom(p), then n > M, | supp(r, n)\/n < 1/(M +1), and 
nor(r(a, «)) > M. 

Assume that M e a> and q < p. By extending finitely many trunks in q at positions 
a i dom(p), we get an r < q such that 

(5.1) r <5JJ W p and r(a, n) = q(a, n) for a e dom(p) 

(cf. Figure |3}. 

s <°^ d p, if i < p and there is an h > M such that for all a e dom(p), 

• trnklh(s, a) = trnklh(/?, a), 

• if n < h, then s(a, n) = p(a, n), 

• if a € supp(p, n) and n > h, then nor^a, n)) > M. 



<„ satisfies fusion: 

Assume that (p m ) mew satisfies p m+l < m+ \ p m . Define q by dom(g) = IJnew dom(/7 n ) and 
qa(n) = Pa( n )> where M > n is minimal (or: arbitrary) such that a € dom(p M ). Then 
q e P: Fix some k. Since /?* e P, there is an I such that 

(5.3) nor(//(a-, «)) > A: and | supp(//, n)\/n < l/(k + 1) for all n > I and a € supp^, n). 

Since <^ + i p*, d5.31 l holds for p k+l as well, and for all p' n with m > k, and therefore 
forg. 

So we just have to show pure decision: Fix r, a name of an ordinal. 

The basic construction S (p, M): 
Let n be the minimal trunk-length of p, i.e. n = min({trnklh(p, a) : a e dom(p)}). We will 
now define S (p, M) < p for M e a>. 



Enumerate val n (/?, <n) as s°, . . . , s l 1 . So I < <M=n). Set p 1 := p. Given p k define 



• trnklh^*, a) = trnklh(/? t_1 A s k ,a) = max(n + 1, trnklh(/?, a)), 

• if n < m < h k , then nor(//(a, m)) > nor(p k ~ l (a, m)) - r(m), 

• if m > h k , then nor(p k (a, m)) > M, 

and such that additionally one of the following two cases holds: 
dec: p k essentially decides r, or 

half: it is not possible to satisfy "dec" (for any choice of //), and dom(//) = doir^// -1 ) 
and p k (a, m) = half(;/ -1 (a, m)) for all m > n and a E supp(/?* _1 , m). 



we do not require anything for a e dom(p ) \ dom(p) 



r < M p, if r <^ w p and r <™ d p. 
By ( 15. Il l we get: 



(5.2) 



If q <m p, then there is an r < q such that r <m p. 
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So we first try to find a p k satisfying "dec" (possibly with larger domain); if we fail we just 
halve each p k ~ l {a, to). 

We construct p k for each < k < I. This gives a function 



F : vaK>(or,n))-> {dec, half}. 



arEsupp(/yi) 

Each K ff («) is («, r(n))-decisive, and | supp(p, ri)\ < n. So according to Corollary 14.51 (for 
k — n - 1) there are b a e Z(p(a, n)) (for a e supp(p, n)) such that F f IlaesuppO^) va l(fc«) 
is constant and nor(b ff ) > nor(/?(a, n))-n- r(n). 

For this construction to work, we have to assume that the norms of all the creatures 
involved are big enough (so that we can apply bigness and halving). If this is not the 
case, S(p,M) is undefined. Otherwise, we set dom(S(p,M)) = dom(/7 /_1 ) and for a e 
dom(S(p,M)) 



S(p,M)(a, to) 



p(a, to) if to < n and a e dom(p), 
b a if to = n and a € dom(p), 

p l ~ l (a,m) otherwise. 



We call q — S(p, M) halving, if the constant value of F is "half". 

If q is not halving, then q essentially decides t: If t e val n (g, <n), then t restricted to 
dom(p) is in val n (p, <«), i.e. it is some s k . Then q A t < q A s k , and q A s k is stronger than 
p k , which essentially decides t. Now use Facts l5.7{ 6,7). 

Some properties of S (p, M): 
If q — S(p, M) is defined and n the minimal trunk-length of p, then: 

(5.4) nor(^(a, «)) > nor(/?(a, n)) — n- r{n) for a € supp(/?, n). 

nor(<7(a, m)) > min(M, noi(p(a, m))) - (fi(-n) ■ r(rri) for all m > n and 
' ' a e supp(/7, to). 

If q is halving, then there is no q' < q essentially deciding r such that 
^ ' ' trnklh(q'', a) = max(n + 1, trnklh(p, a)) for all a e dom(p). 

To see ( 15.61 , assume that q' is a counterexample and that /; is such that noi(q'(a, m)) > M 
for all m > h and a e supp(^', m). Let t be in va\ n (q', <ri). t restricted to dom(p) is s k for 
some k < I. We know that p k was constructed by halving each creature of p k ~ l A s k and 
that q' < p k . We now define r. Set dom(r) = dom{q'). If m < h and a € supp(p, m), we 
un-halve q'(a, m) to some 5{a, m) and set r(o-, m) = 6(a, m). Otherwise we set r{a, m) = 
q'(a, m). According to !5.7f 3.6) r essentially decides r. So we should have chosen r instead 
of p k , a contradiction. 

S (p, M) essentially decides: 
Assume that M > 3, and that nor(p(a, to)) > 3 for all to e lo and a e supp(/9, m). We now 
show that S (p, M) exists and is not halving. 

Assume towards a contradiction that S(p,M) is halving. Let n be again the minimal 
trunk-length of p. We set q"~ l = p. Assume that for k > n - 1, q k is already defined. We 
set M k = M+k+ 1 -n. (So M„_i = M.) We define q k+x the following way: List val n (q k , <k) 
as 5°, . . ., s' -1 . So / < <p(< k). Set r~' := Given r'" 1 , set r' = 5(r' _1 As',M k ) (if defined). 
Define to be q k up to k and otherwise, and additionally increase the stems outside 
dom(g*) to satisfy q k+l <^ w q k . More formally: We pick some h > M k , h > k such that that 
nor(r /_1 (a, to)) > Mk and | supp(r' _1 ,m)|/m < 1/M* for all to > h and a 6 supp(r' _1 , m). 
For a e dom(r /_1 ) \ dom(^) and to < h, we pick some t(a,m) e val(r' _1 (a, to)). The we 
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define q k+1 by supp(g* +1 ) = supp(r' ! ) and 

q k {a, m) if m < k and a e dom(q k ), 
q k+1 (a, m) = • r 1 ^ 1 (a, m) if m > h or if m > k and a G dom{q k ), 
t(a, m) if m < h and a £ dom(q k ). 

Note that q" is just S (p, M) with some increased trunks outside of dom(p). 
q k+l satisfies for a 6 dom.{q k ), B 6 dom(q k+l ): 

• q k+1 (a, m) = q k (a, m) for m < k. 

• noT(q M (a, k + 1)) > nor(^(or, & + 1)) - <p(<k) ■ (k + 1) ■ r(& + 1). 

• nor(q k+l (a, m)) > min(M*, nor(q k (a, m))) - <p(<k + 1) • r(m) for m > k + 1. 

• noi(q k+1 (B, m)) > M k if B G supp(</ +1 , m) \ dom(^). 

Iterating this Z many times, we get: 

(5.7) nor(<7* + '(a, m)) > m\n(M k , nor{q k (a, m))) - min(/, m-k) ■ ip(<m) ■ m ■ r(m), 
so according to the definition of r(m) we get 

(5.8) noT(q k+l {a, m)) > mm{M k , norfaV, '«))) - 1 ■ 

This shows, as in the one-dimensional case, that each q'" is defined, and that q a is a con- 
dition in P, where we define q" by dom(^ w ) = \Ji <eLl> q k , and q w (a, m) = q k (a,m), where 
k is the minimal (or: some) k > m such that a G dom(^). Just as for ( 13.181 ), we can 
generalize d5.6t by induction and get: 

,^ There is no q' < q k essentially deciding j such that 

trnklh(<7', a) = max(fc + 1, trnklh^, a)) for all a 6 dom(q k ). 

But there is a q' < q" deciding r. This implies that the trunk-lengths of q' and of q w are 
the same on almost all elements of the domain of q". So by increasing finitely many trunks 
of q', we can assume that trnklh(o^ a) = max(A: + 1, trnklh(^ u , a)) for some k. So q' < q k 



m 



decides r, a contradiction to ( 15.91 )1 
Pure decision: 

Given p and M, we find an h > M + 6 such that nor(p(a', m)) > M + 6 for all m > h 
and a G supp(p,m). Enumerate val n (p, <h - 1) as {s 1 , . . . , s'}. As above, set p° = p, 
p k+l = 5 (p* A s*, M + 6), and define q by g(a, m) = p(a, m) for m < h and a G dom(p), 
and by q(a, m) = p'~ l (a, m) otherwise. Then q p essentially decides j, and according 
to ( 15.21 ) we find aq' < q such that q <m p. □ 

As already mentioned, only the growth rate of r(«) is relevant. Since we are dealing with 
decisive creatures, we can increase bigness even exponentially (in «) while decreasing the 
norms by a constant factor (cf. Corollary 14.51 ). We use this for the following version of 
rapid reading. Again, we set EXP(B, n, 0) = B and EXP(B, n, k + 1) = 2 EXP(B -"*" ; and we 
define r, tp as in the previous theorem. 

Theorem 5.9. Assume that 

• 5 G co, 

• g : to — > co is monotonously increasing, 

• K a (n) is (g(ri), r(n))-big, (n, r(n))-decisive and r(n)-halvingfor all a G 7, n 6 co, 

• v(n) is a P-name and p G P forces that v(n) < EXP(g(n), n, n ■ 8) for all n. 
Then there is a q < p which <n-decides v(n)for all n . 



'^So this step in the proof is the reason that we had to redefine : 
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Proof. We make the same modification to the previous proof as in the one-dimensional 

case: 

The basic construction S (p, I, M): We again assume that « is the minimal length of the 
trunks in p, and use the notation S(p,l, M) (for I < ri) for the same construction as S (p, M), 
where we set r = y(l), and instead of trying to essentially decide t, we try to decide it. 

So instead of the two cases "dec" and "half", we get EXP(g(n), n, n ■ 6) + 1 many cases: 
one for each potential value of v(n), and (if none of these cases can be satisfied) "half". So 
the number of possible cases is less than EXP(g(n), n,n ■ (6 + 1)). We use Corollary 14. 4l to 
find successors q(a, to) of p(a, to) with /-"-homogeneous product. This decreases the norm 
by at most r(n) ■ (n(6 + 1) + n), i.e. by n ■ (6 + 2) ■ r(n). 

Some properties ofS(p, I, M): So instead of (15.4b we get 

nor(^(a, ri)) > nor(p(a, ri)) - n(6 + 2) • r(n) for a e supp(p, ri). 

There is no change to (15.51 l. and in (15.61 l we replace "essentially deciding r" with "deciding 
v(0" 

S(p, I, M) decides: We again construct q k , each time trying to decide j = g(l) (indepen- 
dently of k). Instead of ( 15.7b . we now get: 

nor(q k+l (a, to)) > mi^M*, nor(q (a, to))) - min(Z, to - k) ■ (p(<m) ■ m{5 + 2) • r(m), 

and t(to) = 1/(to 2 ^(<to)). So 

min(/, m-k) ■ ip(<m) ■ m ■ (6 + 2) ■ r(m) < m 2 ■ <p(<m) ■ r(m) ■ (6 + 2) < 6 + 2. 

So if we assume that 

(5.10) nor(p(a, to)) > S + 2 for all m e a> and a e supp(p, to), 

then again each q k (and q") is defined, and we get ( 15.9b for "deciding y(/)" instead of 
"essentially deciding j". But there is some q' < q w deciding y(l), a contradiction. 
So far we know the following: 

(5 11) If " is minimal trunk-length of p, if p satisfies ( 15.10b . and if 
M > 2(6 + 2), then S (p, n, M) exists and decides v(ri). 

Rapid reading: Instead of the part on pure decision, we again proceed as follows: Fix 
p € P and M > 6 + 2. We can assume that p satisfies (15.10b . even for 2(6 + 2) instead of 
6 + 2 (just increase finitely many of the trunks). We set ko to be the minimal trunk-length 
of p, and q k ° = p. We now construct q k+l and just as above, but this time using 

r 1 =S(r'~ l /\s\k+\,M k ). 

I.e. we try to decide v(k +1). Each r'(a, ri) has sufficient norm, and so according to (15.11b 
f (which has trunk-length k + 1) decides v(k + 1). This implies that q k+l (and therefore q" 
as well) <£-decides v(k +1). □ 

The rest of this section can safely be ignored: We describe how we end up with our 
particular definition of the product. We want to find a construction, similar to the countable 
support product, so that we can generalize the pure decision proof of Section [3] 

• To get N2-CC, the support of the product can be at most countable. For fusion, we 
have to allow at least countable support. 

• A condition p is a sequence (p(a, n)) n ew,ffedom(p)- At each index a, p has a trunk, 
and above that p(a, n) is a creature in K„(n). 
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Figure 4. (a) A condition p in P: dom(p) c / is countable, at height 
n there are less than n many creatures, (b) The construction analog to 
S(p, M). (c) We have to redefine <. 

• To construct S (p, M), we will set n to be the minimal height of any stem of p. For 
each combination for values at height n we get "dec" or "half". We want to use 
decisiveness to get homogeneous successors. For this we need that at height «, 
there are e.g. less than « many creatures, and that K(«) is sufficiently decisive and 
big with respect to n. So we will generally assume that at each height h, there are 
less than h many creatures, the rest is trunks, cf. Figure|4ja). 

• In the same construction step we also have to assume that each of the creatures at 
height n has sufficient norm. So we will not just require that for each a e I the 
norms of p(a, h) go to infinity, but that the minimum of all the norms at height h 
go to infinity. 

• When we set q - S(p,M) and are in the case "half", instead of ( 13.12b : "no q' < 
q with trunk-length n + 1 essentially decides r", we naturally get "no q' < q 
essentially decides j, if the trunk-length at a is the maximum of n + 1 and the 
trunk-length of p at a." 

• We now assume towards a contradiction that q = S(p, M) is halving. We iterate 
the construction for all heights, get q", and find some q' < q" essentially deciding 
t. However, this is not a contradiction: q' could just have a longer trunk at each a, 
cf. FigureHtc). 

• To fix this problem we redefine q < p: We require that the trunk-lengths of q are 
(on the common domain) almost always equal to those of p, cf. Figure [3] 

• Once we redefine q < p this way, and additionally require that at level h there 
are less than h many creatures, we could end up with a condition whose domain 
cannot be enlarged any more (since there already are maximally, i.e. h — 1, many 
creatures at each level li). We fix this by adding e.g. the requirement that the 
number of creatures at level h divided by h converges to 0. 

6. A DECISIVE CREATURE WITH BIGNESS AND HALVING 

In this section, we construct decisive creatures with halving. 

We use F(«) := n for all «, i.e. the n-creatures live on the singleton {«}. 

Lemma 6.1. Assume that n and B are natural numbers, and that < r < 1. Then there 
is a natural number ^(n,^, r) so that we can set H(«) = *!*(«, B,r) and find r-halving, 
(B, r)-big and (n, r)-decisive n-creatures (K(n), E) such that nor(c) > nfor some c e K(«). 
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Remarks. • Without the last requirement the lemma is trivial, just assume that nor(c) < 

1 for all c e K(n), and read the definitions of halving, big and decisive. 
• If such (K(«), £) exists for some H(«), then it exists for every larger H(«) as well. 

The rest of this section consists of the proof of the lemma. This proof is not needed in 
the rest of the paper. 

Om 2 1 

We set rapidgrowth(m) = 2 and a := 2". So log a (2) = r. 
The pre-norms. 

Lemma 6.2. There is a J e a> and a function preprenor on the powerset of J such that the 
following holds: 

(1) preprenor is monotonous, i.e. u\ c U2 implies preprenor(ui) < preprenor(«2)- 

(2) preprenor(0) = 0, and preprenor( J) > a n+1 . 

(3) /fpreprenor(M) = k + 1 then there is an M e a> and a sequence = jo < ji < • • • < 
]m such that M > max(Z?,rapidgrowth(y'i + «)) and preprenor(M n [/,-, ]m -1])> k 
for all i e M. 

Proof. For finite subsets u of u> define preprenor(w) > k by induction on k: For all u set 
preprenor(t<) > 0, and preprenor(«) > 1 iff u is nonempty. For k > 1, we set preprenor(u) > 
k + 1 iff (3) as above holds. We show by induction on k that for every a e a> there is a b e u 
such that preprenor([a, b—1]) = k: Assume this is true for A:. Givena = jo, let j\ be minimal 
such that preprenor([y'o, j\ - 1]) = k. For every i < max(B,rapidgrowfh(j'i + «)), find the 
minimal such that preprenor([j,, - 1]) = k. Then preprenor([jo, ju - I]) - k+l. 
So we can pick J such that preprenor([0, J - 1]) = a" +l . a 

We set ^(n, B, r) = H(n) = 2 J . For a subset c of H(n), we set 

prenor(c) := maxjpreprenor(M) : uQ J,c \ u = 2"}, 

where c { u is {b \ u : b e c). So d c c implies prenor(<i) < prenor(c). 

Lemma 6.3. Assume that M 6 to, J a set, u c J, c c 2 J , c \ u — 2", c — U/gm c u an d that 
Ui (i e M) are pairwise disjoint subsets of u. Then 2"' — c; f uifor some i e M. 

Proof. Otherwise, for all i e M there is an a, e 2" 1 \ (c,- \ ui). Let b e 2" contain the 
concatenation of these a,. Then bee f u, so b e Cj \ u for some i e M, and a, 6 c, |" m,, a 
contradiction. □ 

The creatures. An «-creature c is a pair (c, k) such that c C H(«), k e u and A; < 
prenor(c) - 1. nor(c) is determined from (c, A) by 

nor(c, A) := log n (prenor(c) - k). 

For n-creatures c = (c, A) and b = {d, k') we define 

(d, k') e E(c, fc) if d c c and A' > A. 

We now show that these creatures satisfy our requirements: 

Proof of Lemma Wl\ It is clear that norms can be bigger than «: 

nor(H(«),0) = log fl (prenor(H(«))) = log fl (preprenor(7)) > log fl (a" +1 ) = n+ 1. 
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Halving. Assume nor(c) > 1, i.e. prenor(c) - k > a > 2. We define 

half(c, k) := (c, k + L(prenor(c) - k)/2]). 
Note that log„(r(prenor(c) - k)/2]) > nor(c, k) - log a (2) = nor(c, k) - r. So 

nor(half(c, k)) = log fl (prenor(c) —k — [(prenor(c) - k)/2\) > nor(c, k) - r. 
If (d, k') e £(half (c, k)) and mx(d, k') > 0, then 

prenor(rf) > k' + 1 > k + L(prenor(c) -k)/2\ + 1, 
and we can un-halve {d, k') to (d, k) e £(c, k): 

nor(of, k) = log n (prenor(t/) - k) > log fl (L(prenor(c) - &)/2J + 1) > nor(c, k) - r, 
and val(d, k) — val(ii, k') = d. 

Bigness. Let (c, Z) be an n-creature and nor(c, Q = x + r > r. Let uC / witness prenor(c) = 
a A+/ ' + / = 2a x + I. So there is an increasing sequence (y'OfeAf+i such that c f u — 2" and 

M > max(B,rapidgrowth(7i + «)), and 

preprenorO n [;',, 7*;+i - 1]) > 2a x + l-\>a x + l for all i e M. 

(If a: > 0, the last inequality is strict.) 

Take any F : c — > M. Then c = (JieM^ 7 v)- We set m; [juji+i - 1] for / e M. 

According to Lemma lo31 there is an i e M such that F~ l {i) \ u, = 2"'. We set d := F~ l [i] c 
c. Since preprenor(M,) > a x + I and d \ u, - 2*% nor(t/, > log a (a A ') = x = nor(c, Z) - r. 
This shows that (c, is (M, r)-big, and in particular (B, r)-big. 

Decisiveness. Pick (c, /) e K(n) such that nor(c, /) = x + r > r. As above there is a 
witness u Q J, M and C/i)i6*f+i ■ Set M - «n [70, 7i _ !]■ Let d~ c c contain for every 
a e 2" exactly one bee such that b f uT — a. Then \d\ < 2 h =: K and (as above) 
nor(c/~, I) > nor(c, /) - r. So (d~, I) is a /f-small successor of (c, /). 
It remains to be shown that there is a K-big successor (d + , I). 

Let F : c — » 2 J1 < M map b to b \ j\. So as above there is an ; < M such that 
t ui = 2 U > for m; := u n - 1]. Obviously / * 0. Set d + := F _1 {z}. Pick any 

(J', /') e E(<i + , /) with norm bigger than 1. Let prenor(if') be witnessed by u' , M', (J'^)i<M'- 
Then u' n 71 = (since every bed' has the same f 71). So /j > 71, and (by the same 
argument as above) (d! , I') is (rapidgrowth(7i + ri), r)-big. This finishes the proof, since 

rapidgrowthO', + n) = 2 2 °" 1+ " )2 > 2 2 ' 1 " = 2 <2h f = 2 K " . a 

7. COUNTABLY MANY CARDINAL INVARIANTS 

Recall that c 3 f and ct were defined in the introduction. 

f,s f,g 

In the previous section, we defined *?(«, M, r) for r > and n, M e to. We can now 
specify the requirements we need for Theorem[T] 

Assumption 7.1. (f e ,ge)<;eai is a sequence of functions from 10 to w. / max is such that 
f e (m) < fmnx(m) for all e e a>. We set 

<p(=m) := / m ax('«)"', y(<«) := Ff ^(=/n) r(«) := — -, 

m<n T ' 

and assume: 

• If e + e', then there is an n such that / e (m) ^ f e >{m) for all m > n. 

• f e {m) » g e (m) for all e, wi; more precisely / e (m) > ^¥{m, g e {m), r(m)). 
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• If f e (m) > f 6 '(m), then g e {m) » f e '(m); more precisely <p(<ni)f e >(ni) m < g e (m). 

• ge(m) > ip(<m). 

• g e (m + 1) > /max('w) for all e, m e a>. 

The assumption states more or less that the f e , g e have sufficiently different growth rates, 
and that each level is much bigger than the previous levels. If is clear that we can construct 
such sequences (by induction). 

Theorem 7.2. Assume CH. Choose for all e E a> a cardinal K e such that K e = K e °. Let 
{f e ,ge)eeu be as above. Then there is a proper, N2 -cc, to 01 -bounding partial order P which 
preserves cardinals and forces that c^ ~ c 'f g ~ K nf or a ^ e 6 0J - 

Let / be the disjoint union of I e (e e a>) such that each I e has size K e and is disjoint to a>. 

We will use e, e' , e\, . . . for the cardinal invariants (i.e. for elements of «), and a,/3, . . . 
for elements of /. / will be the index set of the product. 

So according to the definition of *P, we can choose for each e,n e co a creating pair 
(K e (n), S e ) satisfying the following: 

• F e (n) = n, 

. He(n) = f e (n), 

• K e («) is (g e (n), r(«))-big, r(«)-halving and («, r(«))-decisive. 

For every a e I € and n € oj, we set K a (n) := K e («), := / e and g a := g e and we set 
trnklh mm (a') to be the minimal n such that f € >(m) + f e (m) for all e' < e. 

P is the forcing notion defined in Section[5J where we additionally require 

• trnklh(p, a) > trnklh mm (a) for all conditions p and a e dom(p). 

As already noted, this does not change any of the results of Section[5] 

Note that <p(<ri) and r(n) are as in Theorem l5.8l and that we assume CH. So we get: 

Corollary 7.3. (1) P is proper and N2-CC, P has continuous reading of names, and 
preserves all cardinals. 

(2) (Separated support.) If p e P, a,/3 6 supp(p,«), a e I e , /3 e I e <, and e + e' , then 
f e (n) * fAn). 

(3) (Rapid reading.) If p e P forces that i] is an (f e ,g e )-slalom, or that T](n) < f e (n) 
for all n, then there is a q < p which <n-decides n(n)for all n 6 to. 

It also follows that P e := Pj e is a complete subforcing of P and forces that the size of 
the continuum is K e . 

Proof. (1): Theorem ED and Lemma EH (2): Assume that e < e'. trnklh(;5,y6) > 
trnklh min 06), i.e. f e (n) + fAn). (3) follows fromEU Set 5 = 3, g{n) = / max (« - 1) and 
y(n) = r]{n - 1) for all n. Each K e (n) is {g e {n), r(«))-big for some e, g e (n) > f max (n - 1) = 
g(n), and p forces that there are at most / max (« - l)^ m " x( " _I) < EXP(g(n), n, 3) many possible 
values for y(«). So there is a q < p which <n-decides y(n) = n(n - 1) for all n. a 

In the following two sections, we will show that P forces K e < and c\ < k £ . This 
proves TheoremQ] since c^ g < for all if,g). 

8. P e ADDS A V-COVER 

Lemma 8.1. P forces ? < k c . 
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One nice way to formulate the proof is the following: P e is a complete subforcing and 
forces 2 N ° = K e . And in the P-extension V[G], the set of slaloms that are in the P e -extension 
V[G n P e ] form a (V,/ e ,g e )-cover. 

However, to be able to generalize the proof to the uncountable case of Section [10] we 
will not use the complete subforcing. Instead we will use pure decision more explicitly. 

Proof. Let po e P and r be a P-name for a real such that r(ri) < f € (n) for all n. We will 
show that 

There is a q < po and a way to determine an (/ e ,g f )-slalom S(n) from 
val n (<7, <n) restricted to I e , such that q forces r{ri) e S(n) for all n. 

More explicitly, we find a q and a function eval which assigns to each t \ I e for t e 
val n (<7, <n) a set S'in) such that S'(n) C f £ (n), |5 f (n)| < g e (n) and such that q forces the 
following: If t is compatible with the generic filter, then r(n) e S'(n). 

Assume that we can do this for all names r. Note that there are only K e many possible 
assignments as above: There are only k € ° — K e many possible sequences q \ I e , and 
2 N ° many ways to continuously read a real from q \ I e . Each assignment, together with 
the P-generic filter, determines a slalom S . Let X be the set of all possible assignments. 
This corresponds to a P-name Y of a family (of size k 6 ) of (/ e ,g e )-slaloms, and according 
to ( 18.1b , the following holds in the P-extension: For every 77 e Yl n€oi fe(n) there is a slalom 
S in Y covering 77. This implies < K e . 

So it remains to show ( 18. U . First pick a p < po rapidly reading r as in !7.3f 3). i.e. p 
<«-decides r(n) for all « e a>. We can assume that nor(p a (ri)) > 3 for all a e supp(p,«). 
We set dom(g) = dom(p) and trnklh(^, a) = trnklh(p, a), and we will define q(a, m) (for 
all a G supp(p, m)) as well as S (m) by induction on m. We will find q(a, m) e H(p(a, m)) 
such that the norm decreases by at most 2. Then q automatically is a valid condition in P 
and stronger than p. 

Fixm e co. SetM := supp(p, m)n/ e . (M stands for "medium".) According to "separated 
support" l7.3f 2). 

(8.2) a e supp(p,m) \ I e implies f a (m) + / e (m). 

So either f a {m) < f e {m), in this case we set a e S (for "small"); or f a (m) > f e {m), 
then we set a e L (for "large"). So supp(p,m) is partitioned into S , M and L. We set 
q(a, m) = p(a, m) for a E S U M. 

p <m-decides r(m), i.e. there is a function F that calculates r(m) < f e {m): 



val(/7 a (m)) 



Urn). 



F : val n (/?, <m) X 

\aeSUMUL 

Step 1: Assume L is nonempty (otherwise continue with Step 2) 



[ val(p a (m)) 

aeSUM 



< H^m)"- 1 = Mm)"'-' 



So we can rewrite F as 

F' : J~[val(p a (m)) ^ / e (m)^ <m ^W""' < / e (m)^ ( '" y " 



If we set B = mm({g a (m) : m 6 L}), then / e (m) < B, and B B < EXP(B, m, 3). Accord- 
ing to Corollary 14.41 there are q(a, m) e H(p(a, tri) for aeL such that F' restricted to 
YlaeL val(q r (a, m)) is constant and nor(^(a, tri)) > nor(p(a, to)) - t(to) • (to + 3). This defines 
q(a, to) for a 6 L. So we now know ^(a, to) for all to. 
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Step 2: So (modulo q) we have eliminated the dependence of r(m) on L, and are left 
with 

F : val n (g, <m) x [ val(^(a, m)) -> f e {m). 

\aeSUM J 

We now define S(m), more exactly the evaluation that maps t e val n (g, <m) f / e to S'(m). 
So fix such are YlaeM val(^(a, m)). 

5 A ( allows for at most <p(<m) ■ Yiaes val(g(a, m)) many possible values for r(m). 

IfS is nonempty, let e' be such that f e > (m) = max{/„(m) : a e S}. Then Y\ a es ^ a KPa(m)) - 
f € '(m) m . So we get tp(<m) ■ f e >(m) m < g e {m) many possible values for r(m). (If S is empty, 
we just get ip{<m) many possibilities.) So we can set S'(m) to be this set of possible val- 
ues. □ 



9. There is no small 3-cover 
Lemma 9.1. (CH) P forces k 6 < . 

Proof. Assume towards a contradiction that po forces that S is an (3, f € , g e )-cover, Ki < 
A < K e and S = {S, : / e /l). 

For every i, the set of p' < po which rapidljQ reads S, is predense under po. Because 
of N2-CC, we can find a set D, of such p' which is predense under po and has size Si. So 

J = |J dom(//) 

ie/I,p'e£>, 

has size A. Since |/ e | = /c f > A, there is a /? e I e \ J. Fix this /3. 

Let /?i < po decide the i such that rjp(n) e 5,(«) for infinitely many «. We set S :- S,-. 
We can assume /? e dom(/?i), so we have 

(9.1) y3edom(pi)n/ e \/ 

Let p < p\be stronger than some p' e D,, and let nor(p(a, m)) > 10 for all a e supp(p, m). 
So modulo p, we can determine the value of S («) from t { J for t e val n (p, <n)jj 

We will show towards a contradiction that we can strengthen p to a q such that for all 
n > trnklh(p,/T) the following holds: the generic rjp(ri) (which is in \al(q(J3, «)) and less 
than /<=(«)) avoids every possible element of S (n), (which is determined by q(a, m) for 
m < n and a + p). In other words, we can make rjp run away from S at every height above 
the trunk. So q forces that rj/i(n) i S(n) for all n > trnklh(p,j6), a contradiction. 

We set dom(g) = dom(/?), trnklh(^, a) = trnklh(p, a), and define q(a, m) (for all a € 
supp(p, m)) by induction on m. We will find a q{a, m) € S(/?(a, in)) so that the norm 
decreases by at most 2. This guarantees that q is a condition in P and stronger than p. 

Fix an n > trnklh(p,y6). Set A := supp(p,n). So /3 e A, and without loss of generality 
\A\ > 2. According to the definition of P, \A\ < n. 

Similarly to the previous section, we will partition A into the large indices L, the small 
ones S and {/?}. However, we cannot assume that An/ f = {/?}, so the partition will not only 
be based on membership in 1^, but has to be "finer". S(n) only depends on S U L (and 
the very small set val n (/?, <ri)). Again, we first use bigness to eliminate the dependence of 
S(n) on the large part. And the small part is sufficiently small so that rjp{n) (i.e. q(n,/3)) 
avoids all the possible elements of S («). We now do this in more detail: 

15 as in Corollary 17313) 

lf> More formally: Let X be the set jf [* J : t e val n (p, <n)}. For each x 6 X there is an S* such that p forces: 
(Va e J)x(a) < rj a -> S(n) = 5,J. 



26 



JAKOB KELLNER AND SAHARON SHELAH 



«0 «I 

Xo-smalll j>Ko-big 



-small 



_ 



:AT -big 



>Ar,-big 



a W-l 



j>*Ti-big 



|>AT -big | >AT -bi g 



I 



>*Ti-big 



>X„-i-big 



c'" 



X m =^-small 

bo-,,, = *>/? 



/flAI-? -small j 

b, 



Figure 5. 



Set := p(a, «) for a £ A. Assume that for / > we already have a list {au)k<i of 
elements of A and creatures (c^) a€ A\{ a , 0j ... ja , I _ I j. Each c' a is (K' a , n, r(«))-decisive for some K l a . 
Set K[ :- min({A^, : a e A \ {ao, . . ., ff/-i}}), and choose 07 such that K l = K/. Let b aj be a 
K[-sma\\ successor of c' . For a e A \ {a^, . . ., c;}, let c^" 1 be a 7f/-big successor of c a . Cf. 
Figure[5] Iterate this construction \A\ - 1 times. So there remains one a that has not been 
listed as an a/, set qt|a|-i = a and b„ w _, = c„ . 

Let m be such that ji = a,„, and set 

K :- K m , S :- {ai : I < m], L := {a/ : I > m). 
So A is partitioned into the three parts {/?}, S and L. We get: 

• b„ e £(/?(ar,n)), nor(b a ) > noi(p(a, «)) — (n — 1) • 

• n aeS |val(b„)|<^ 2 , <J5T. 

• b^ is hereditarily 7f m -i-bi|{3 an d I val(bg)| < K. 

• If a e L, then b^ is hereditarily A'-bigo 

/ n supp(p, n) C 5 U L, so 5 («) is determined by val n (p, <«) x rLesuz. val(p(ar, «)). We set 
g(a, m) = bo- for all a e 5 . We also set g(y8, m) = b,„ for now. (But we may further decrease 
q(J3,m) in Step 2.) We are only interested in the elements of S(n) that are possible values 
of T]p(ri), in other words we are interested in S(n) n val^). This part has size at most K. 
So we get a function 



F : val n (p, <«) x 



~[val(b a ) x ]~[val(b ) 



Sfep 7: Assume L is non-empty (otherwise continue with Step 2). Note that (^ n) ) < K ge ^ 
and <p(<ri) < g e {n) < K. So we can rewrite F as 



F' : ]~[ val(b a ) 

aeL 



{K K )K XK 



K Ki 



17 even 2^™-i-big. Provided of course that S is nonempty, otherwise there is no K m -\. 
18 even 2 r '-big. 
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Since b a is decisive and (hereditarily) K-big for a e L and EXP(K, n,3) > K K \ we can 
find F'-homogeneous q(a, n) e H(b„) for a e L such that the norm decreases by at most 
(« + 1) ■ r(ri), cf. Corollary |4H 

Step 2: So modulo q we have eliminated L and can rewrite F as 



F : val n (/j, <«) x 



~[val(b t? ) 



K 



Let X be the image of F (i.e. the set of possible values of S («) n val(byj)). X has size at most 
(p(<ri) ■ K£~^ < EKP(K m -i,n, 2). So according to 14.21 5), we can strengthen b^ to avoid X, 
decreasing the norm by at most 3 ■ r(ri). a 

10. Uncountable many invariants 

We construct natural numbers (f„j)„ eill -i</< n , and (g n ,i)neu,o<l<n so that = /o _i and (for 
nj € a>) f„+i-i = f n , n and /„,/_! < g n j < f n j. We set / max (n) = /„,,„ ^(=n) = / ma x(")", 
<p(<n) = rim<m <p(=m) and r(«) = l/(n 2 <p(<n)). So we get the following picture: 

I ' 1 ' ' ' 1 

/0,0=/ max (0) gU ° 8l ' 1 / W =/ma*(l)"' 

We require (for all n,l e a>) 

• / n ,z > *P(n, g n j, r(n)) and 

• g„,, > <p(<n)fH,_ v 

(Compare this with 17. II ) Again it is clear that we can construct such sequences by induc- 
tion. 

Let CHARS be the set of v : oj — > oj such that v(m) < m for all m. For v e CHARS, 
we can define f v : a> — > a> by f v {m) = / m , V ( m ), and the same for g v . So we assign to each 
v E CHARS cardinal characteristics and . 

Assume that X c CHARS is countable such that 

(10.1) for v + V in X there is an «(v, v') such that v(m) + v'(m) for all m > n(y, v'). 
Then (f v ,g v ) v ex is a suitable sequence as in Assumption l7.ll 

Remark. We can of course find an uncountable set X satisfying ( 110. Il l as well. We could 
try to define a forcing Pj just as in the countable case, to force an uncountable version of 
Theorem Q] However, we need "separated support" I7.3f 2) for (18.2b . So we have to add 
appropriate requirements for conditions in P, in the style of trnklh" 1 " 1 , this time depending 
on the pair v, v', to guarantee that the maximum of the trunk-lengths at a e 7 y and f3 e I v > 
is bigger than the «(v, v'). However, such requirements lead to the following problem: 
Assume that Y C CHARS is countable and dense, and the domain of p contains elements 
of I v for each v e Y. Then we cannot enlarge the domain of p to contain some V £ T0 
So p forces that the generic object does not contain anything in I v >. But then our proofs do 
not work any more, cf. e.g. ( 19.11 ). To fix this problem, we will modify the forcing P in the 



'^In more detail: Let / : Y — > a/ be such that for all v £ Y, there is an a e dom(p) n I v such that trnklh(/), a) + 
1 < f(v). Enumerate Y as {vo, vi, . . . }, Then construct v' 6 CHARS \ Y the following way: Pick any v° e Y 
and pick a finite v'° extending v° \ f(y ), such that v'°(m) + vo(m) for some m. Given V , pick any v' +1 e F 
extending v'', and pick v'' +1 extending v' +1 |" /(v' +1 ) such that v'' +1 (m) # v/ + i(m) for some m. Set v' = IJ(eu v ''- 
Assume that there is a < p such that p e dom(^) n /,/ and trnklh(^,/3) = m. Only finitely many trunk-lengths 
in dom(p) were increased, so pick some / such that /(v') > m and such that not trunk in I v i was increased. By 
the definition of /, cy e sxxpp(q,m) for some a e I v i. V extends v' \ /(v'), so v'(m) = v'(m) (and v 1 j= v'), which 
contradicts separated support. 
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following way: As before, we choose for each e e u\ a cardinal K e and the index set I e of 
size k £ . However, we do not fix a v € CHARS for e. Instead, each condition p chooses v(e) 
for each e in its domain. This makes Theorem[2] slightly weaker than TheoremQ] since we 
do not know in the ground model which v will be assigned to a K e . 

We can now reformulate Theorem|2l 

Theorem 10.1. Assume CH, assume that K f = k^" for e e oi\, and that (f v , g v )veCHARS 
as above. Then there is a proper, N2 -cc, to" -bounding partial order R which forces: For 
each e G oil there is a v e CHARS such that Cj — = K e for all e £ oj\. 

(Here CHARS denotes the set in V, not the evaluation of the definition of CHARS in 
V[G].) 

As in the proof of Section [7] we pick for each v € CHARS and n e co a creating pair 
(K v (n), £y(n)), with H v = f v and F v (n) = b, which is (g v (n), r(«))-big, r(«)-halving and 
(«, r(«))-decisive. 

We let I be the disjoint union of I e (e e wj), each I e has size k £ . 

From here on, we assume CH. We now define the forcing notion R: 

Definition 10.2. A condition p in R consists of a countable subset dom(p) of /, of objects 
p(a,n) for a e dom(p),« e u>, and of functions trnklh(p) : dom(p) — » cj and char(p) : 
dom(p) — > CHARS satisfying the following (a,/3 e dom(p)): 

• char(p, a) = char(p,/3) iff a, ft are in the same I e . 

• If n < trnklh(p, a), then p(a, ri) e H c hai(p,a)(n)- 
Un<tmkih(p) p( a * n ) K called trunk of p at a. 

• If n > trnklh(p, a), then p(a, n) e K c h ar ( P>(I )(n) and noi(p(a, ri)) > 0. 

• I supp(/?, n)| < « for all n > 0. 

• Moreover, lim„^ M (| supp(p, n)|/n) = 0. 

• lim„^ 0O (min({nor(p(a, n)) : a e supp(/?, «)})) = 00. 

• (Separated support.) If a, ft € supp(p, n), a € I e , ft € I e >, and e + e' , then 
char(p, a)(n) + char( p,ft)(ri). 

(supp(p, ri) is again the set of a e 7 such that trnklh(p, a) < « .) 

Another way to formulate the last point is: If a, ft e dom(p), a e 7 f , ft e / e », and e ^ e', 
then char(p, a) and char(p,j6) differ above some «(char(p, a), chai(p,ft)) as in ( 110. Il l, and 

max(trnklh(p, a), trnklh(p,y8)) > n(char(p, a), char(p,/J)). 

The order on 7? is the natural modification of the one on P: 

Definition 10.3. For p, q in R, q < p if 

• dom(g) 2 dom(p), 

• char(g, a) = char(p, a) for all a e dom(p), 

• if a e dom(p) and « e a), then q(a, ri) e E C h!x(p,a)(p(<x, «)), 

• trnklh(<7, a) = trnklh(p, a) for all but finitely many a e dom(p). 

7 £ is not a complete subforcing any more (conditions with disjoint domains are generally 
not compatible, since the union can violate separated support). But we still get: 

Lemma 10.4. R is N2-CC. 

Proof. Assume towards a contradiction that A is an antichain of size N2. By a A-system 
argument, we can assume that dom(p) n dom(g) = u for all distinct p,q in A. We fix an 
enumeration a p Q , a'[, ... of dom(p) for each p e A. By a pigeon hole argument, we can 
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assume that the following objects and statements are independent of p e A (n, i € a>, [5 e u, 
e € co\): "a? = f$\ "a? e I", trnklh(/?, a p ), char(/?, af), and p(a p ,n). 

So given distinct elements p, q of A, we again increase finitely many of the stems to 
guarantee that supp(p Uq, ri) has size less than « for all n. Then the resulting r is a condition 
in R: To see e.g. separated support, assume that a,/3 e supp(r, «). We can assume that 
a = a 1 ' and /3 — of 1 , and that char(p, a p ) + char(g, of') = char(/?, a p ). Since p satisfies 
separated support, char(/?, a p ){ri) + char(/?, a p )(n). a 

Lemma 10.5. R adds a generic real r\ a for all a e I. In other words, the set of conditions 
q with a € dom(^) is dense. 

Proof. Assume a e I € . Fix p e R. We find aq < p with dom(g) = dom(p) U {a}. 

Case 1: I e n dom(p) + 0. Then we pick f3 e I e n dom(/j) and choose trnklh(g, a) > 
trnklh(p,j6) big enough to guarantee | supp(g, ri)\ < n for all n. Then we choose any q(a, n) 
with sufficient norm (e.g. n). 

Case 2: Otherwise we again fix trnklh(g, a) big enough to guarantee | supp(g, ri)\ < n for 
all n, and we have to find some char(g, a) satisfying separated support (for this trnklh(<7, a)). 
Since |supp(p,«)| < « for all n, we can find a V 6 CHARS such that v'(n) is not in 
{v(ri) : v = char(p, /3),f3 6 supp(p, «)} for any «. Set char(g, a) = v' . Then we again choose 
any q(a, n) with sufficiently increasing norms, q satisfies separated support: Assume /3 e 
I e i n supp(p, «). Then char(p,jS)(«) + v'(n) = char(^, a)(n). a 

It turns out that the proofs of Theorems 15.81 and |5 . 91 still work without any change: 

Lemma 10.6. R is proper and a)" -bounding. If 6 e a>, v(ri) is a P-name and p e P forces 
that v(n) < EXP(f max (n — 1), n, n ■ 6) for all n, then there is a q < p which <n-decides v(n) 
for all n . 

Proof. We define <„ just as in the proof of Theorem l5.8l Fusion still works: If q is the limit 
of p n , and each p„ satisfies separated support, then so does q. The proof of pure decision 
does not require any changes. 

For rapid reading, note that each K v («) is (/ max (" - 1), r(n))-big. Again, the same proof 
still works without changes. □ 

We can define the R-name char(e) for e e u>\ to be char(p, a) for any p in the generic 
filter and a e dom(p) n I e . Then we define the R-name f e to be / c har(£), and the same for g e . 
We again get all items of Corollary 17. 31 and can show: 

Lemma 10.7. R forces c'j ? < k 6 and k 6 < . 

Proof. The proofs of Lemmas 18.11 and 19.11 still work, if we assume that po determines 
char(e). □ 
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